Từ xa xưa đã lưu truyền một bài toán cổ "Ba nhà, ba giếng": Có ba nhà ở gần ba cái giếng,nhưng không có đường nối thẳng các nhà với nhau cũng như không có đường nối thẳng các giếng với nhau. Có lần bất hoà với nhau, họ tìm cách làm các đường khác đến giếng sao cho các đường này đôi một không giao nhau. Họ có thực hiện được ý định đó không?

Bài toán thực tế: Có 3 gia đình, 3 nhà cung cấp điện, nước, gas. Các gia đình đều cần điện, nước, gas và đều muốn đi dây riêng, do đó cần nối dây từ gia đình đến các nhà cung cấp sao cho không dây nào cắt dây nào.

Ngày nay cũng có những bài toán tương tự như bài toán đi dây trong mạch in.